a(n) = 2a(n-1) + 2^(n-1), a(0)=1